With the dramatic increase in the style and number of naval aviation missions， the experience-based manual scheduling type of special support vehicle dispatching method will not only cause a waste of support resources， but also easily lead to delays in warplanes due to untimely dispatch of vehicles. To address the problem of dispatching special support vehicles at naval aviation station， a mathematical model is established with the objective of dispatching the least number of support vehicles and the shortest total vehicle travel distance under the constraints of time window and vehicle load. The model is solved by improving the initial population and coding method of genetic algorithm， and a simulation test is carried out with a multi-aircraft and high-volume flight protection task to obtain a special support vehicle dispatching scheme， which verifies the rationality of the model.